o(1/k
2
)